Characterizing complex networks with Forman-Ricci curvature and associated geometric flows

نویسندگان

  • Melanie Weber
  • Emil Saucan
  • Jürgen Jost
چکیده

We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical introduction and mathematical motivation, we apply the proposed network-analytic methods to static and dynamic complex networks and compare the results with established node-based characteristics. Our work suggests a number of applications for data mining, including denoising and clustering of experimental data, as well as extrapolation of network evolution. Complex networks, FormanRicci-curvature, Ricci-flow, Laplacian flow, data mining 2000 Math Subject Classification: 05C82, 05C75, 05C21, 05C10 Contact: [email protected], [email protected], [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Forman-Ricci flow for change detection in large dynamic data sets

We present a viable geometric solution for the detection of dynamic effects in complex networks. Building on Forman’s discretization of the classical notion of Ricci curvature, we introduce a novel geometric method to characterize different types of real-world networks with an emphasis on peerto-peer networks. We study the classical Ricci-flow in a network-theoretic setting and introduce an ana...

متن کامل

Comparing Three Notions of Discrete Ricci Curvature on Biological Networks

In the present work, we study the properties of biological networks by applying analogous notions of fundamental concepts in Riemannian geometry and optimal mass transport to discrete networks described by weighted graphs. Specifically, we employ possible generalizations of the notion of Ricci curvature on Riemannian manifold to discrete spaces in order to infer certain robustness properties of...

متن کامل

Forman curvature for directed networks

A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced the Forman’s discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman curvature, in diverse model and real-world undirected networks revealed that the curvature measure captures several aspects ...

متن کامل

Systematic evaluation of a new combinatorial curvature for complex networks

We have recently introduced Forman’s discretization of Ricci curvature to the realm of complex networks. Forman curvature is an edge-based measure whose mathematical definition elegantly encapsulates the weights of nodes and edges in a complex network. In this contribution, we perform a comparative analysis of Forman curvature with other edge-based measures such as edge betweenness, embeddednes...

متن کامل

Forman curvature for complex networks

We adapt Forman’s discretization of Ricci curvature to the case of undirected networks, both weighted and unweighted, and investigate the measure in a variety of model and real-world networks. We find that most nodes and edges in model and real networks have a negative curvature. Furthermore, the distribution of Forman curvature of nodes and edges is narrow in random and small-world networks, w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complex Networks

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2017